Infinite iterated function systems in cantor space and the hausdorff measure of omega-power languages
نویسنده
چکیده
We use means of formal language theory to estimate the Hausdorff measure of sets of a certain shape in Cantor space. These sets are closely related to infinite iterated function systems in fractal geometry. Our results are used to provide a series of simple examples for the noncoincidence of limit sets and attractors for infinite iterated function systems. ∗A preliminary version appeared as On the Hausdorff Measure of ω-power Languages. in: Developments in Language Theory, Proceedings of the 8th Conference, (C.S. Calude, E. Calude, and M.J. Dinneen, Eds.) Lecture Notes in Comput. Sci. No. 3340, Springer-Verlag, Berlin, pp. 393– 405. †Email: [email protected] Hausdorff Measure of ω-power Languages 1
منابع مشابه
CDMTCS Research Report Series Hausdorff Measure and Łukasiewicz Languages
The paper investigates fixed points and attractors of infinite iterated function systems in Cantor space. By means of the theory of formal languages simple examples of the non-coincidence of fixed point and attractor (closure of the fixed point) are given.
متن کاملHausdorff Measure and Lukasiewicz Languages
The paper investigates fixed points and attractors of infinite iterated function systems in Cantor space. By means of the theory of formal languages simple examples of the non-coincidence of fixed point and attractor (closure of the fixed point) are given.
متن کاملOn the Hausdorff measure of regular ω-languages in Cantor space
This paper deals with the calculation of the Hausdorff measure of regular ω-languages, that is, subsets of the Cantor space definable by finite automata. Using methods for decomposing regular ω-languages into disjoint unions of parts of simple structure we derive two sufficient conditions under which ω-languages with a closure definable by a finite automaton have the same Hausdorff measure as t...
متن کاملAttractors of Sequences of Iterated Function Systems
If F and G are iterated function systems, then any infinite word W in the symbols F and G induces a limit set. It is natural to ask whether this Cantor set can also be realized as the limit set of a single C iterated function system H. We prove that under certain assumptions on F and G, the answer is no. This problem is motivated by the spectral theory of one-dimensional quasicrystals.
متن کاملExact Hausdorff Measure and Intervals of Maximum Density for Cantor Sets
Consider a linear Cantor set K, which is the attractor of a linear iterated function system (i.f.s.) Sjx = ρjx + bj , j = 1, . . . , m, on the line satisfying the open set condition (where the open set is an interval). It is known that K has Hausdorff dimension α given by the equation ∑m j=1 ρ α j = 1, and that Hα(K) is finite and positive, where Hα denotes Hausdorff measure of dimension α. We ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Found. Comput. Sci.
دوره 16 شماره
صفحات -
تاریخ انتشار 2005